<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Hard
  </div>
  <div>
   <h1 class="question_title">
    546. Remove Boxes
   </h1>
   <p>
    Given several boxes with different colors represented by different positive numbers.
    <br>
    You may experience several rounds to remove boxes until there is no box left. Each time you can choose some continuous boxes with the same color (composed of k boxes, k &gt;= 1), remove them and get
    <code>
     k*k
    </code>
    points.
    <br>
    Find the maximum points you can get.
   </p>
   <p>
    <b>
     Example 1:
    </b>
    <br>
    Input:
   </p>
   <pre>
[1, 3, 2, 2, 2, 3, 4, 3, 1]
</pre>
   Output:
   <pre>
23
</pre>
   Explanation:
   <pre>
[1, 3, 2, 2, 2, 3, 4, 3, 1] 
----&gt; [1, 3, 3, 4, 3, 1] (3*3=9 points) 
----&gt; [1, 3, 3, 3, 1] (1*1=1 points) 
----&gt; [1, 1] (3*3=9 points) 
----&gt; [] (2*2=4 points)
</pre>
   <p>
    <b>
     Note:
    </b>
    The number of boxes
    <code>
     n
    </code>
    would not exceed 100.
   </p>
  </div>
  <div>
   <h1 class="question_title">
    546. 移除盒子
   </h1>
   <p>
    给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。
    <br>
    你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k&nbsp;&gt;= 1），这样一轮之后你将得到
    <code>
     k*k
    </code>
    个积分。
    <br>
    当你将所有盒子都去掉之后，求你能获得的最大积分和。
   </p>
   <p>
    <strong>
     示例 1：
    </strong>
    <br>
    输入:
   </p>
   <pre>
[1, 3, 2, 2, 2, 3, 4, 3, 1]
</pre>
   <p>
    输出:
   </p>
   <pre>
23
</pre>
   <p>
    解释:
   </p>
   <pre>
[1, 3, 2, 2, 2, 3, 4, 3, 1] 
----&gt; [1, 3, 3, 4, 3, 1] (3*3=9 分) 
----&gt; [1, 3, 3, 3, 1] (1*1=1 分) 
----&gt; [1, 1] (3*3=9 分) 
----&gt; [] (2*2=4 分)
</pre>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     提示：
    </strong>
    盒子的总数
    <code>
     n
    </code>
    不会超过 100。
   </p>
  </div>
 </body>
</html>